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DATA TRANSMITTING AND RECEIVING APPARATUS AND METHOD FOR A 

DIGITAL MOBILE STATION 

CLAIM OF PRIORITY 

This application makes reference to, incorporates the same herein, and claims all 
benefits accruing under 35 U.S.C. Section 119 from an application for DATA 
TRANSMITTING AND RECEIVING APPARATUS AND METHOD FOR A DIGITAL 
MOBILE STATION filed earlier in the Korean Industrial Property Office on March 19, 
1999 and there duly assigned Serial No. 36348/1995. 

BACKGROUND OF THE INVENTION 

L Field of the Invention 

The present invention relates to an apparatus and method of transmitting and 
receiving storage data for a digital mobile station. More particularly, the present invention 
relates to a data transmitting and receiving apparatus and method which can transmit and 
receive a large capacity of data using a short message service. 

2. Description of the Related Art 

Typically, the user of a digital mobile terminal can make a sentence into blocks 
according to a short message service (SMS) specification whose internal construction is 
standardized. Using the SMS implemented in the mobile station, the mobile terminal can 
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transmit the blocks to a receiving party. In order to effectuate the SMS, a pluraUty of 
functions for preparing, editing, and sending a series of characters or a sentence should be 
implemented in the mobile station by the digital mobile station system. 

5 FIG. 1 shows the construction of the whole mobile station system where the SMS 

is performed. Referring to FIG. 1, if the user of a mobile station (MS) 10 prepares a 
sentence, inputs the phone number of the opposite party, and activates the send key, then 
the prepared sentence is constructed as blocks and transmitted to a base station (BS) 12 and 
a mobile switching center (MSG) connected to the base station 12 through an extra pilot 
10 channel as a radio signal. The transmitted SMS blocks are then transferred to a mobile 
terminal or a terminal equipment (TE) 16 that corresponds to the inputted phone number 
through a radio network or a public switched telephone network (PSTN) 14. Thereafter, 
the opposite party ascertains the transmitted character message by decoding the user data 
included in the transmitted SMS blocks. 

15 

In addition to the normal function of executing communication, the 
implementation of the SMS in the digital mobile station enables the mutual transmission or 
reception of a predetermined size characters, thus making it more convenient to the user. 
In other words, a user can separately prepare a sentence and transmit the sentence to the 
20 desired opposite party as a radio signal. 

However, the conventional SMS has drawbacks in that the length of mutual data 



2 




(P8975/P992084) 



transmission or reception characters is limited. That is, only a specified amount of data 
determined by the system can be transferred between parties. Accordingly, the radio data 
transmission can be realized only for text characters with a relatively small amount of data. 
Li other words, graphic data or audio data having a large amount of data relative to the 
5 sentence composed of the short characters cannot be transmitted through the SMS. 

As a result, the conventional digital mobile station can transmit and receive only a 
relatively small amount of data through the SMS. Thus, the conventional digital mobile 
station can not transmit and receive a relatively large amount of data, such as graphic 
10 information. Accordingly, in order to transmit a large amount of data, a new system must 
be provided. Further, the use of another function is limited during the performance of the 
data service in the conventional digital mobile station. 

According to the SMS of the conventional digital mobile station, as described 
15 above, the user can only prepare and transmit a short sentence due to the limited size of the 
data that can be included in the SMS block. Thus, it forces the user to prepare only limited 
data in transmitting the characters through the SMS. If the user intends to prepare and 
transmit the sentence with an amount of data larger than which could be included in the 
SMS block, the sentence must be divided into several sub-sentences prior to transmission. 
20 Each of the respective sub-sentences must then be separately prepared and transmitted, 
causing a great deal of inconvenience to the user. Jn other words, the transmission of the 
data with a large amoxmt of data is practically impossible. 
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Consequently, the conventional digital mobile station has the problem since the 
user cannot widely use the SMS due to the limited capacity of the SMS in transmitting data, 
thus it can only transmit and receive a short message. 



The present invention has been made in an effort to solve the problems occurring 
in the prior art. One object of the present invention is to provide a data transmitting and 
receiving apparatus and method for a digital mobile terminal that can transmit and receive a 
10 relatively large amount of data using a short message service. That is, the present invention 
provides an apparatus and method which can perform the mutual transmission and 
reception of a large amount of data between the originating and terminating parties using 
the typical SMS without constructing a separate device or system. 

15 Another object of the present invention to provide a data transmitting and 

receiving apparatus and method which can transmit and receive graphic data and audio data 
having a relatively large amount of data by overcoming the limited capacity of the amount 
of data that can be transmitted by the SMS of a mobile station in the prior art. 

20 It is still another object of the present invention to provide an SMS block having a 

new construction so that the transmission and the reception of a large amount of data can be 
achieved between digital mobile stations. The SMS block proposed by the present 
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invention can be processed by a standard SMS processing method. 

It is yet another object of the present invention to provide a data compression 
method for a digital mobile station which enables a large amount of data to be transmitted 
and received using the SMS block. 

Li order to achieve the above object, there is provided a data transmitting method 
for a digital mobile station comprising the steps of: (1) reading and encoding stored data in 
a data transmission mode; (2) generating inherent distinction data transmission headers 
according to the completion of the data encoding; (3) forming the encoded data and the 
generated data transmission headers into the user data of a short message service; and, (4) 
transmitting short message service blocks including the user data of the short message 
service. 

According to another aspect of the present invention, there is provided a data 
receiving method for a digital mobile station comprising the steps of: (1) detecting v^hether 
short message service blocks are received; (2) if the short message service blocks are 
received, detecting whether the detected blocks include predetermined, inherent distinction 
data transmission headers; (3) detecting whether the data transmission headers are included; 
(4) analyzing the headers and decoding the received short message service blocks according 
to the analysis result; and, (5) storing the decoded short message service blocks in 
succession to the previously processed short message service blocks. 
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According to still another aspect of the present invention, there is provided a 
method of constructing short message service blocks for a digital mobile station, 
comprising the steps of: (1) dividing encoded data into blocks of a predetermined unit; (2) 
generating inherent data transmission headers corresponding to the respective divided 
5 blocks and adding the generated headers to the divided blocks; and, (3) adding short 
message service headers to the blocks to which the transmission headers are added, 
respectively. 

According to yet another aspect of the present invention, there is provided a short 
10 message service data block structure comprising a short message service header region, a 
transmitted data distinction region, a region for a whole number of blocks of encoded data, 
a region for a transmission order of the encoded data, a transmitting part distinction region, 
a region for distinction of a kind of the transmitted data, and a transmitted data region. 

15 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above objects and advantages of the present invention will become more 
apparent by describing in detail the preferred embodiments thereof with reference to the 
20 attached drawings in which: 

FIG. 1 is a block diagram illustrating the construction of a conventional digital 
mobile station system for performing a short message service; 
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FIG. 2 is a block diagram illustrating the construction of a data transmitting 
apparatus for a digital mobile station according to the preferred embodiment of the present 
invention; 

FIG. 3 is a block diagram illustrating the construction of a data receiving apparatus 
5 for a digital mobile station according to the preferred embodiment of the present invention; 

FIG. 4 is a view illustrating the data structure of a short message service block 
transmitted and processed according to the preferred embodiment of the present invention; 

FIG. 5 is a flowchart illustrating a data transmitting method for a digital mobile 
station using a short message service according to the preferred embodiment of the present 
10 invention; 

FIGs. 6A and 6B are flowcharts illustrating an encoding method of the data to be 
transmitted by the method shown in FIG. 5; 

FIG. 7 is a view illustrating a data receiving method for a digital mobile station 
using a short message service according to the preferred embodiment of the present 
15 invention; 

FIGs. 8A and 8B are flowcharts illustrating a transmitted data decoding method 
shown in FIG. 7; and, 

FIGs. 9A and 9B are views illustrating the display state of a digital mobile 
terminal according to the preferred embodiment of the present invention. 

20 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

A reference will now be made in greater detail to the preferred embodiments of the 
present invention. In the drawings, the same or similar elements are denoted by the same 
5 reference numerals even though they are depicted in different drawings. In the following 
description of the present invention, many specified items such as detailed circuit elements 
are indicated, but they are provided only for the whole understanding of the present 
invention, and thus it will be understood by those skilled in the art that the present 
invention can be performed without such specified items. For the purpose of clarity, a 

10 detailed description of known fiinctions and configurations incorporated herein will be 
omitted as they may make the subject matter of the present invention unclear. Especially, 
the essential elements of the typical mobile station such as a dual tone multi-fi:*equency 
(DTMF) section, a vocoder, etc., are not directly related to the subject matter of the present 
invention, hence a detailed explanation thereof will be omitted. However, such 

15 construction should be essentially provided in performing the present invention. 

hi explaining the preferred embodiment of the present invention with reference to 
the accompanying drawings, graphic data will be taken as an example of the data 
transmitted and received through the SMS. This is because the graphic data has a 
20 relatively a large amount of data in comparison to the character data, and thus it is judged 
that taking the graphic data as an example is preferable in explaining the preferred 
embodiment of the present invention. However, it should be noted that the performance of 
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the present invention would be normally affected even though the graphic data is replaced 
by any other type of data. 

FIG. 2 is a block diagram illustrating the construction of a data transmitting 
5 apparatus for a digital mobile station using the SMS according to a preferred embodiment 
of the present invention. 

Referring to FIG. 2, a control section 20 controls the whole operation of the digital 
mobile station, and the whole performance of a short message service according to the 



10 present invention. The control section 20 is typically implemented by a one-chip 



microprocessor. In the embodiment of the present invention, the control section 20 
controls the compression of the graphic data, the production of the SMS block, the 
generation of a graphic transmission data header, the readout of the stored graphic data, and 
the operation of a bit counter. 



A memory 23 includes a volatile memory (for example, RAM) and a non- volatile 
memory (for example, flash memory or EEPROM), and performs the storage of a program 
for controlling the whole operation of the digital mobile station, the storage of initial 
service data, and the storage of an operation program for the performance of the short 
20 message service, and the data produced according to the performance of the operation 
program. The memory also performs a buffer function for storing input and output data. 
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A display section 21 is a user interface device for displaying the whole state of the 
digital mobile station and input numerals and characters, and is typically implemented by a 
liquid crystal display (LCD) driven under the control of the control section 20. Li the 
embodiment of the present invention, the display section 21 displays the transmission state 
5 of data transmitted under the control of the control section 20 in a specified form, so that 
the user can visually identify the state of the data transmitted. 

A radio signal processing section 22 performs the w^hole processing of the radio 
signal transmission and reception between the digital mobile station and the base station to 
{\l 10 which the digital mobile station belongs. Specifically, the radio signal processing section 
ij^ 22 converts the input audio signal of a radio firequency band to an intermediate frequency 

m (IF) signal, converts the IF signal to a baseband signal, and then converts the baseband 

^3 signal to a digital signal. Also, in sending the audio signal, the radio signal processing 

^ section 22 performs an operation opposite to that described above. Meanwhile, a radio 

^ 15 data transmission is performed by the radio signal processing section 22. That is, in the 
embodiment of the present invention, the produced SMS blocks are radio-transmitted under 
the operation of the radio signal processing section 22. 

An SMS transmitting section 24 makes the prepared sentence and data into the 
20 SMS blocks. In making the data into the SMS blocks by the SMS transmitting section 24, 
the contents of the block are conformable to a standardized format. A typical format 
includes an SMS header field and an SMS user data field in constructing the SMS block. 

10 
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The SMS header field follows a determined rule, and the system provider properly 
determines the size of the SMS user data field. For instance, the Korean digital mobile 
station system providers determine the size of the SMS user data field to be 100 bytes or so, 
and this means that the sentence to be transmitted should be prepared as data of 100 bytes 
5 or so. Adding the SMS header to the prepared SMS user data field produces the SMS 
block by the SMS transmitting section 24. The produced SMS block is then transferred to 
the radio signal processing section 22 to affect the radio data transmission. 

A graphic data storage section 28 stores the produced graphic data in a specified 
10 form. Specifically, the graphic data is stored in the form of bit streams having respective 
addresses, and thus the storage regions thereof are different according to the kinds of the 
graphic data. The data storage capacity is variably determined according to the storage 
capacity of the memory. 

15 A data compression section 27 is additionally provided according to the 

embodiment of the present invention, and compresses the data prepared or read out to be 
transmitted. The data compression section 27 is typically called an encoder which 
compresses the data to be transmitted by a predetermined compression method. In 
transmitting the graphic data through the SMS, the data compression section 27 compresses 

20 the graphic data having a relatively large amount of data into data having a small amount of 
data without loss. According to the present invention, a data compression method based 
on a run length coding (RLC) method is implemented so that the compressed data is 
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included in the SMS block. This is to be conformable to the fact that the graphic data 
expressed in the typical mobile station has two components of black and white. As a result, 
the data compression section 27 is implemented to compress the transmitted data according 
to the RLC method. 



A graphic transmission data header generating section 26 generates an inherent 
distinction header for recognizing that the data compressed, and is transmitted as graphic 
data. In the present invention, the generated distinction header is called data transmission 
header and included in the SMS user data field of the SMS block. The format of the data 
10 transmission header generated according to the embodiment of the present invention will be 
explained hereinafter with reference to FIG. 4. 

A counter 25 increases a specified variable according to the readout of the bits of 
the graphic data that is read out in the form of bit streams. This variable is defined as a 

15 counted value of bits and increases for the readout of one bit. Accordingly, the graphic 
data having a relatively large amount of data can be transmitted after being compressed and 
made into the SMS blocks by the data transmitting apparatus of FIG. 2. In the event that 
the amount of the compressed graphic data exceeds the data size which cannot be included 
in one SMS block, the data compression section 27 and the control section 20 process to 

20 produce another SMS block so as to transmit the large amount of data. That is, in the 
embodiment of the present invention, a plurality of SMS blocks are produced and 
transmitted if needed during the SMS transmission of the graphic data. 
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FIG. 3 is a block diagram illustrating the construction of a data receiving apparatus 
for a digital mobile station using the SMS according to a preferred embodiment of the 
present invention. 

5 Referring to FIG. 3, a control section 30 controls the whole operation of the digital 

mobile station, and the whole performance of a short message service according to the 
present invention in a manner similar to the control section of the data transmitting 
apparatus of FIG. 2. The control section 30 is typically implemented by a one-chip 
microprocessor. In the embodiment of the present invention, the control section 30 
10 controls the decompression of the compressed graphic data included in the received SMS 
block, the analysis and process of the graphic transmission data header, and the storage of 
the decompressed graphic data. 

A memory 33 includes a volatile memory and a non- volatile memory, and 
15 performs the storage of a program for controlling the whole operation of the data receiving 
apparatus of the digital mobile station, the storage of initial service data, and the storage of 
an operation program for the performance of the short message service, and the data 
produced according to the performance of the operation program according to the 
embodiment of the present invention. The memory also performs a buffer function for 
20 storing input and output data. 

A display section 31 serves as a user interface device for displaying the whole 
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state of the digital mobile station and input numerals and characters. In the embodiment of 
the present invention, the display section 31 displays the reception state of the data received 
under the control of the control section 30 in a specified form, so that the user can visually 
identify the data reception state. 



A radio signal processing section 32 performs the same operation as the radio 
signal processing section 22 of the data transmitting apparatus shown in Fig. 2. The radio 
processing section 32 processes the additionally received SMS block and transfers the 
processed SMS block to the control section 30. 



A graphic data storage section 38 stores the graphic data, which has been received 
and decompressed in a specified form. Specifically, the graphic data is stored in the form 
of bit streams having respective addresses. The storage regions of the graphic data are 
different according to the type of the graphic data, and the storage of the graphic data in the 

15 respective storage regions is performed in the order of the received SMS blocks. Thus, the 
respective SMS blocks are stored in their proper storage regions even if the received SMS 
blocks are in the wrong order. Specifically, if a plurality of SMS blocks that correspond to 
the graphic data of the same kind are sequentially received, they are stored in the 
corresponding storage regions in their receiving order to complete the original graphic data. 

20 If the SMS blocks are received in the wrong order, they are rearranged to be stored in their 
proper storage regions according to the order of information included in the respective SMS 
blocks to accurately complete the original graphic data. And, even if a plurality of SMS 
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blocks that correspond to different kinds of the graphic data are received, they are 
rearranged as the blocks of the same kind and stored in their corresponding storage regions. 

A graphic data storage section 38 is implemented by a flash memory typically used 
in the digital mobile station. A data decompression section 37 is additionally provided 
according to the embodiment of the present invention, and decompresses the data received 
and read out. The data decompression section 37 is typically called a decoder that 
decompresses the received data by a predetermined decompression method for the 
restoration of the original data. For instance, if the SMS blocks, which have been 
compressed by and transmitted from the data transmitting apparatus as shown in FIG. 2, are 
received, the original data of the received SMS blocks is restored by decoding the SMS 
blocks according to the run length coding (RLC) method. As described above, the 
decoded data is stored in the specified storage regions of the graphic data storage section 
38, A graphic transmission data header analyzing and processing section 36 detects and 
analyzes distinction headers if the distinction headers are included in the receive SMS 
blocks. Specifically, if the distinction header is the data transmission header having the 
format as shown in FIG. 4, the graphic transmission data header analyzing and processing 
section 36 analyzes the contents of the data transmission header, so that the control 
operation of the control section 30 is performed accordingly. 

FIG. 4 is a view illustrating the data structure of a short message service block 
which is produced, transmitted, received, and analyzed by the data transmitting and 

15 
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receiving apparatuses as shown in FIGs. 2 and 3. According to the preferred embodiment 
of the present invention, the structure of the SMS block will be explained with the data 
transmission operation in reference to FIG. 4. 

5 Liitially, if the capacity of the graphic data exceeds a predetermined extent, the 

corresponding graphic data is reconstructed and transmitted as a plurality of SMS blocks by 
the data transmitting apparatus of FIG. 2. The respective SMS block is divided into an 
SMS header and an SMS user data field in the same manner as the typical SMS block. The 
SMS header is constructed in the form determined by the digital mobile terminal system. 
10 The SMS user data is divided into a graphic data transmission header field and a 
compressed graphic data field according to the embodiment of the present invention, where 
it includes the sentence as a coded state according to the conventional SMS. 

Specifically, the graphic data transmission header is divided into fields of A, B, C, 
15 D, E, F, G, and H, and the graphic data field is divided into fields of I and J, as shown in 
FIG. 4. The A field includes a code for discriminating that the transmitted SMS block is 
the SMS block according to the graphic data transmission, and is allocated with 2 bytes. 
The B field represents the whole number of SMS blocks that constitute one graphic data to 
be transmitted. The C field represents the order of the SMS blocks to be transmitted. Even 
20 though the SMS blocks may be received in the wrong order, the B field identifies the order 
of the respective SMS block. In the embodiment of the present invention, the B and C 
fields are allocated with 4 bits, respectively. The D field represents a code for the 
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distinction of the transmitting part, and the receiving part can recognize which transmitting 
part the graphic data is transmitted from by detecting the D field. The D field is allocated 
with 4 bytes. The E field represents a code for the distinction of the kinds of the graphic 
data, and the receiving part can recognize the kind of the received graphic data by detecting 
5 this code even if the SMS blocks according to the various kinds of graphic data are received 
from the same transmitting part. The F field is a field that is allocated for the extension in 
use, and the G code is a field representing the coding type, i.e., the type of compression. 
The receiving part can recognize the compression type of the transmitted data by detecting 
the G field. The H field is used also for extension, and the I field is a field containing 

10 actually compressed graphic data. Thus, the graphic data compressed and transmitted by 
the transmitting part is positioned in the I field, and this graphic data of the I field is 
restored to the original data by the receiving part. The graphic data subject to transmission 
may be composed of a plurality of blocks each of which corresponds to the size of the I 
field. The J field represents a block terminating code for indicating the termination of one 

15 block, and the receiving part recognizes the termination position of the corresponding SMS 
block by detecting the J code. In the embodiment of the present invention, the E, F, G, H, 
I, and J fields are allocated with 2 bytes, 3bytes, 1 byte, 1 byte, n bytes, and 6bits, 
respectively. The size of the I field is determined as the difference value between the size 
of the graphic data transmission header field and the size of the J field. Producing, 

20 transmitting, and receiving the SMS blocks as constructed above represent the process of 
the present invention. 




(P8975/P992084) 



FIG. 5 is a flowchart illustrating a data transmitting method for a digital mobile 
station using a short message service according to a preferred embodiment of the present 
invention, and shoves the operation of the data transmitting apparatus of FIG. 2. FIGs. 6A 
and 6B are a flowchart illustrating a transmitted data encoding method in FIG. 5, and shows 
5 the production of the SMS block structured as shown in FIG. 4. 

Referring to FIGs. 5, 6A and 66, the data transmitting method according to the 
present invention will be explained in detail. 

10 First, if a graphic transmission mode is set by the user in step 510, the input of 

graphic data is performed. Specifically, the originating and terminating phone numbers are 
inputted in step 520, and the transmission graphic data to be transmitted is selected and read 
out in step 530. Then, the size of the SMS user data field is determined by the digital 
mobile station system in step 540. This value may be fixedly set by the SMS provider, or 

15 by the control signal exchange with the user or the base station. The operation in step 540 
will be the basis of judging how many blocks constitute the graphic data in making the 
graphic data into the SMS blocks. For instance, if it is determined that the graphic data is 
of one Kbytes and the SMS user field is of 100 bytes, the graphic data should be made into 
at least 10 blocks, and such judgment is affected based on the operation result of step 540. 

20 

In step 550, the variable T, which represents the whole number of blocks to be 
transmitted, is initialized (T=0). In step 560, the graphic data selected and read out in step 
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530 is encoded according to the determined compression method and to meet the graphic 
data field, i.e., the I field of the SMS user data. The graphic data is converted into proper 
blocks by the encoding operation, and the number of the converted blocks is variably 
determined according to the data amoimt of the graphic data. In step 570, the graphic data 
5 transmission headers are generated and added to the respective produced blocks. The 
added graphic data transmission headers have the same structure as shown in FIG. 4, but 
have different contents of the transmission block order field C. The order of the respective 
transmitted SMS block is determined by the C field. As described above, since the graphic 
data is transmitted, being divided into blocks, it is required that the original graphic data 
10 should be correctly restored according to the order of the blocks. In other words, the 
plurality of SMS blocks are assembled to one graphic data according to the order of the C 
field. 

In step 580, the data transmission state is displayed on a display screen, so that the 
15 user can visually recognize the data transmission state. For instance, the display of the 
data transmission state is performed with reference to the contents of the B field and the C 
field, that is, in the form of "C/B". In transmitting a plurality of SMS blocks 
corresponding to one kind of graphic data, the transmission of the first block is displayed as 
a "1/T" state, and the transmission of the second block is displayed as a "2/T" state. In 
20 step 590, an SMS transmitting operation is performed. Since such SMS transmitting 
operation is well known in the art a detailed explanation thereof will be omitted. The order 
(I) of the SMS transmission block is increased by 1 in step 600, and it is judged whether the 
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order (I) is equal to the total number of blocks (T) in step 610. That is, it is judged whether 
the SMS block of the final order among the whole SMS blocks is transmitted. If I is not 
equal to T, this means that the transmission of the graphic data is not completed, and the 
operation of step 570 is repeatedly performed. If it is judged that I is equal to T in step 610, 

5 this means that the final SMS block is transmitted or the transmission of the graphic data is 
completed, and thus the state of completion of the graphic data transmission is displayed in 
step 620 to complete the graphic data transmission through the SMS. Consequently, 
according to the embodiment of the present invention, the data to be transmitted is read out 
and encoded, and the encoded data is made into SMS blocks, and then the SMS blocks are 

1 0 sequentially transmitted. 



Meanwhile, the encoding process of the graphic data to be transmitted in step 560 
will now be explained in detail with reference to FIG. 6A which shows the encoding 
method based on the run length coding. 

15 

Initially, the bit-count value is set as "0" in step 561. The graphic data is read bit 
by bit, and the bit-count value is increased according to the number of readout bits. In step 
562, the graphic data is read out bit by bit, and it is judged whether the readout bit is the 
final bit of the graphic data, i.e., it is judged whether the bit that corresponds to the 
20 coordinate value of the final pixel of a picture in step 563. If the final bit is not detected in 
step 563, the bit-count value is increased by 1 in step 564. Then, it is judged whether the 
detected bit is "0" or "1". In the embodiment of the present invention, the bit "0" is 
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designated as a white color of the graphic data, and the bit "1" as a black color of the 
graphic data. This follows the fact that the LCD of the typical mobile station can display 
only two colors of white and black. The reason why the bit "0" is designated as white c is 
that the white components exist more than the black components do in the graphic data in 

5 probability. If the readout bit is "0" as a result of detection in step 564, the value of the 
count (C) according to the detection of "0" is increased by 1 in step 566. This operation is 
for generating a run length code as a part of the compression operation according to the run 
length coding. If the readout bit is "1" as a result of detection in step 565, the run length 
coding of the counted value according to the detection of the previous bit "0" is affected in 

10 step 567, the counted value is initialized again in step 568, and then the coding of the 
graphic data to be transmitted is performed by adding the bit "1" detected in step 569 to a 
result of the run length coding. In other words, if the bit "0" is detected according to the 
run length coding, its detection number is counted, while if the bit "1" is detected, the bit 
"1" is added to the coding resuU of the number of "0" detection, and this result of addition 

15 is stored as the graphic data to be transmitted. The SMS provider may properly prepare a 
table for the coding of the detection number. 

In step 571, it is judged whether the bit read out in step 565 is the final bit of the 
SMS block with reference to the result according to the determination of the SMS user data 
20 field. If it is judged that the bit is not the final bit of the SMS block in step 571, it means 
that the data coding is not completed with respect to the SMS block, and the operation of 
step 562 is repeated. However, if it is judged that the bit is the final bit of the SMS block, 
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it means that the graphic data field is fully filled by the coded data to complete one SMS 
block, and thus the comparison of the transmitted data is performed in step 572. 
Specifically, the bit stream length of the coded compressed data is compared with that of 
the original data. This comparison is for selectively transmitting data with less amount of 
5 data since the data compressed according to the run length coding may have a larger 
amount of data than the original data. If it is judged that the graphic data has less data in 
step 573, the original data is determined as the data to be included in the graphic data field 
in step 574, and the total number of blocks is increased in step 581. However, if it is 
judged that the compressed data has less data than the original data in step 573 (this 
10 judgment is performed according to the length of the bit stream of the respective data), the 
compressed data is determined as the data to be included in the graphic data field in step 
575, and then a block terminafion code of 6 bits is added thereto in step 579. As described 
above, the block termination code serves to indicate the end of one block. Thereafter, the 
operation of step 581 is performed in the same manner as described above. 

15 

Meanwhile, as shown in Fig. 6B, if the final bit of the transmitted graphic data, 
i.e., the bit corresponding to the final pixel, is detected in step 563, it is judged whether the 
"0"-detection count (C) is initialized to "0" in step 576. If so, the value of "0"-detection 
count is coded according to the run length coding in step 578, and then steps 579 and 581 to 
20 585 are sequentially performed in the same manner as step 572, 573, 574, 575, 579, and 
581, respectively. Thereafter, step 585 is performed to complete the graphic data encoding 
process. 
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FIG. 7 is a view illustrating a data receiving method for a digital mobile station 
using a short message service according to a preferred embodiment of the present 
invention, and FIGs. 8A and 8B are flowcharts illustrating a transmitted data decoding 
method of FIG 7 in more detail. The method illustrated in FIG. 7 is performed by the data 
5 receiving apparatus of FIG. 3. 

Referring to FIGs. 7, 8A and SB, the data receiving method for a digital mobile 
station according to the embodiment of the present invention will be explained in detail. 



10 Initially, during a standby state of the digital mobile station in step 710, it is 

judged whether SMS blocks are received in step 720. If so, an SMS receiving mode is set 
in step 730, and it is detected whether graphic data transmission headers are included in the 
received SMS blocks in step 740. If it is detected that the graphic data transmission 
headers are included in the received SMS blocks, this means that the received blocks are 

15 not general SMS blocks, but are the blocks including compressed data. Thus, an analysis 
of the graphic data transmission headers is performed in step 750. Meanwhile, if the 
graphic data transmission headers are not detected in step 740, a general SMS block 
processing operation is performed in step 741. In step 750, the detection of the transmitting 
part distinction code (D field) (step 751), the code of the kind of the graphic data (E 

20 field)(step 752), the coding type distinction code (G field)(step 753), the total number of 
transmitted blocks (B field)(step 754), and the order of transmitted blocks (C field)(step 
755) are sequentially performed. The kind and components of the transmitted SMS blocks 
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can be recognized by the receiving part according to the respective detected code values. 

In step 760, the receiving state of the SMS blocks is displayed with reference to 
the B field and the C field of the analyzed graphic data transmission header, so that the user 
can recognize the order of the SMS block currently received. In step 770, the received 
graphic data is decoded with reference to the G field. In step 780, it is judged whether the 
currently received SMS block is the block that follows the previously received SMS block, 
i.e., whether the code of the kinds of the graphic data of the currently received block is 
identical to that of the previously received block. If so, the graphic data decoded in step 
770 is processed in connection with the graphic data of the SMS block previously 
processed and stored in step 790. As a result, the original graphic data is constructed by 
assembling the graphic data of the previous SMS block and the graphic data of the 
currently received SMS block. However, if it is judged that the currently received block is 
not the block following the previous block in step 780, this means that the currently 
received graphic data is the graphic data of a different kind or the graphic data transmitted 
from another transmitting part, and then it is judged whether any storage region exists in the 
graphic data storage section in step 800. If it is judged that there exists a storage region, 
the graphic data of the newly received SMS block is stored in step 810. If not, the 
receiving operation is terminated without storing the corresponding graphic data. 

Meanwhile, the decoding operation of step 770 will be explained in detail with 
reference to FIGs. 8 A and 8B. 
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During a decoding mode of the received graphic data in step 770, the graphic data 
is read out bit by bit in step 771. In step 772, it is judged whether the readout bit is "1" or 
"0". If the bit is "0", the value of the "0" - detection count is increased in step 777. In step 
778, it is judged whether the block termination code is detected. If the block termination 
code is detected, the detection operation is terminated, while if not, the operation of step 
777 is repeatedly performed. If the bit is "1" in step 772, it is judged whether the value of 
the "0" - detection count is "0" in step 773. If so, the bit "1" read out in step 773 is stored, 
as it is in step 774, and the operation of step 771 is repeatedly performed. If it is judged 
that the value of the "0" - detection count is not "0", the bit "0" of the original graphic data 
is produced through the value of the "0" - detection count according to the run length 
coding in step 775. In step 776, the bit "0" produced in step 775 is stored as it is, and the 
operation of step 771 is repeatedly performed. As a result, the decoding operation of the 
data compressed through the run length coding is completed. 

As described above, the present invention provides the advantages that it can 
transmit and receive user information having a relatively large amount of data using a 
typical short message service between digital mobile stations which belong to a radio 
network. That is, the present invention can perform the mutual transmission and reception 
of the user information having a large amount of data between the originating and the 
terminating mobile stations without constructing a separate device or system for the 
transmission and reception of the user information. 
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Also, the present invention provides the advantages that it can transmit and receive 
information having a relatively large amount of data such as graphic data and audio data by 
overcoming the limited condition of the amount of transmitted data that the SMS 
implemented in the typical mobile station has. This can be affected by providing a new 
5 SMS block structure which enables the transmission and reception of the user information 
having a large amount of data between the mobile terminals, and this SMS block can be 
processed by the typical SMS block processing method. 

Also, the present invention can provide a data compression method for a digital 
10 mobile station, which enables the user information having a large amount of data to be 
included in the SMS block in transmitting and receiving the user information using the 
SMS. 

While this invention has been described in connection with what is presently 
15 considered to be the most practical and preferred embodiment, it is to be understood that 
the invention is not limited to the disclosed embodiment; on the contrary, it is intended to 
cover various modifications within the spirit and scope of the appended claims. 
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